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Abstract 

We study the upper tails for the energy of a randomly charged symmetric and 
transient random walk. We assume that only charges on the same site interact pairwise. 
We consider annealed estimates, that is when we average over both randomness, in 
dimension three or more. We obtain a large deviation principle, and an explicit rate 
function for a large class of charge distributions. 
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1 Introduction 

We consider the following toy model for a charged polymer in dimension 3 or more. Time 
and space are discrete, and two independent sources of randomness enter into the model. 

(i) A symmetric random walk, {S{n),n G N}, evolving on the sites of l/" with d > ?>. 
When the walk starts at 2; G Z"', its law is denoted P^. 

(ii) A random field of charges, {ri{n), n G N}. The charges are centered i.i.d. and their law 
is denoted by Q. We assume that each charge variable satisfies Cramer's condition, 
that is for some Aq > 0, £'Q[exp(Aor7)] < 00. 

For a large integer n, our polymer is a linear chain of n monomers each carrying a random 
charge, and sitting sequentially on {5'(0), . . . , S{n — 1)}. The monomers interact pairwise 
only when they occupy the same site on the lattice, and produce a local energy 

H^{z)= vi^)vU)^{S{^) = SU) = z} G Z^. (1.1) 
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The energy of the polymer, Hn-, is the sum of Hn{z) over z G Z''. 

In this paper, we study the annealed probability, i.e. when averaging over both random- 
ness, that Hn is large. The study of the event {—Hn large}, that is the lower tails, is tackled 
in a companion paper [1], since the phenomenology and the techniques are different. 

A few words of motivation. Our toy-model comes from physics, where it is used to model 
proteins or DNA folding. For mathematical works on random polymers, we refer to the 
review paper [13] , and the recent books [121 E] • 

Our interest actually stems from works of Chen [7], and Chen and Khoshnevisan [9], 
dealing with central limit theorems for Hn (in the transient, and in the more delicate recurrent 
case). The former paper shows some analogy between Hn and the /2-norm of the local times 
of the walk, whereas the latter paper shows similarities between the typical fluctuations of 
Hn and of a random walk in random scenery, to be defined later. Chen [7] establishes the 
following annealed moderate deviation principle. First, some notations: for two positive 
sequences {a„,6„,n G N}, we say that a„ <^ 6„, when lim sup ^iog{C!) ^ denote the 

annealed law with P, and we denote with rj a generic charge variable. 

Proposition 1.1 [X.Chen /?// Assume > 3, and i?[exp(A?7^)] < 00, for some A > 0. 
When ^n goes to infinity, with n^l"^ <^ V^^n v?!"^ , then 

lim ^ log fp(±^ > in)] = -7^, where q = VPo(5(n) = 0). (1.2) 

Features of the charge distribution do not enter into the moderate deviations estimates, but 
play a role in the large deviation regime, which starts when {\Hn\ > n^^^}. Thus, to present 
our results, we first distinguish tail-behaviours of the r^-variables. For a > 0, we say that 
Tia holds, or simply that rj G Tia-, when \ri\°' satisfies Cramer's condition. Also, in order to 
write shorter proofs, we assume two non-essential but handy features: 77 is symmetric with a 
unimodal distribution (see [6]), and we consider the simplest aperiodic walk: the walk jumps 
to a nearest neighbor site or stays still with equal probability. 

Finally, we rewrite the energy into a convenient form. For z G Z'^, and n G N, we call 
ln{,z) the local times, and qn{z) the local charges. That is 

n—1 n—1 

ln{z) = J] I {S{k) = z} , and qn{z) = ^ r,{k) I {S{k) = z] . 

k=0 k=0 

Inspired by equation (1) of [lO] and (1-18) of [7], we write Hn{z) = Xn{z) + Yn{z) with 

n-1 

Xn{z) = ql{z) - ln{z), and Yn{z) = ln{z) - Y,^{kf I {S{k) = z} . 

Now, 



i=0 



n-1 



Yn=Y.Yn{z)=Y,{^-m). (1-3) 

is a sum of centered independent random variables, and its large deviation asymptotics are 
well known (see below Remark [1.6p . Thus, we focus on X„ = Yliid ^n{z). 
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Theorem 1.2 Assume d > 3, and r?!"^ <ti ^ ■ U V ^ with a > 1, then there is a 
positive constant Q2, 

lim ^ logP (X„ >Q= - Q2. (1.4) 

Moreover, the main contribution to {X„ > C,n}, comes from 

V:{A) = {z : > Uz) > VTn/A}, 

for some A > 0. In other words, we have 



lim sup lim sup log P I X„(z) > | = —00. (1.5) 



j4— >oo n— >oo 



Theorem 11.21 is based ultimately on a subadditive argument, and the rate Q2 is beyond the 
reach of this method. However, there is large family of charge distributions for which we can 
explicitly compute Q2. To formulate a more precise result, we need additional assumptions 
and notations. 

We call the log-Laplace transform of the charge distribution T{x) = logi?Q[exp(x?7)]. 
Since the charges satisfy Cramer's condition, their empirical measure obeys a Large Deviation 
Principle with rate function X, the Legendre-transform of F: 

I{x) = sup [yx - T{y)] . (1.6) 



Finally, we define Xd (when d> 3) such that 

IPo('S'a; = 0, for some A; > 0) = exp(— x^). 



Theorem 1.3 Assume d > 3, and r?!"^ <^ ^„ <^ v? . Assume F is twice differentiable and 
satisfies 

X (— ^ r{y/x) is convex on M"*". (1.7) 

Then, 

lim ^log (P(X„ > ^n)) = -r-\xd). (1.8) 

Example 1.4 For any a g]1,2], we give in Section WA\ examples of charge distributions in 
Tia satisfying (11.71) . 

Remark 1.5 Note that when rj is a centered gaussian variable of variance a, then T^-^lxd) = 
^IXdl <y ■ In this case, our proof of Theorem \1.3\ applies equally well to random walk in the 
following random scenery: let {({z),z € Z*^} be i.i.d. with C(0) distributed as — a, where 
a is a positive real, and Z is a centered gaussian variable with variance a. Then, for d > 3, 
and n^/^ <^ $,n 'ti n^, we have 



lim ^log(P((/„,C) > U) = -\/— , ^here (/„,C) = J] /n(^)C(^). (1.9) 



Note that ( G Tii. A large deviations principle for RWRS was obtained in JTTJ in the case 
Ha with < « < 1 and ^„ > n^^+^^Z^, and in ^3] with 

1 < a < ^, and n^"^ < ^„ < n^+^. 

To our knowledge, hi. 9^) is the first result for a special case of the border-line regime TCi- 

Remark 1.6 Since Hn = X„ + Yn, and Yn, given in U.lJ\) . is a sum of n independent 
variables bounded by 1, it is clear that (T^, and U.5\) hold for Hn instead of X^- 

We wish now to present intuitively two ways of understanding Theorem II. 2[ More precisely, 
we wish to explain why realizing an energy of order forces a transient polymer to pile 
of the order v^(^ n) monomers, on a finite number of sites (independent of n), where 
the local charge is of order Indeed a first step in proving Theorem 11.21 is the following 
result. 

Proposition 1.7 Assumed > 3, andri^ <^ ^„ <^ n^. Considerr] oftypeTia with 1 < a < 2. 
There are positive constants c_ , c+ such that 

g-c.v^ < p (x^ > Q < e-^+v^. (1.10) 
When ^„ = ^n^, and ^ > with Q{r] > y^) > 0, U.10\) holds. 

(11. 5p tells us that the dominant contribution comes from sites visited v^-times. In other 
words, a finite number (independent of n) of short pieces containing of the order of i/Cn 
monomers pile up. Note also that 

zev*{A) 2e»;(A) 

and we can write 

This suggests that on the piles (i.e. sites of (A)), the average charge is of order unity, and 
the local charges perform large deviations. 

Assume that f] is of type Tii. Note that X„ is the /^-norm of an additive random fields 
n ^ {Qn{z), z G Z''}. This is analogous to the self- intersection local times 

Now, our (naive) approach in the study of the excess self-intersection local time in [HI El S] 
is to slice the Z2-iiorm over the level sets of the local times. By analogy, we define here the 
level sets of the local charges {(in{z\ z G Z'^}. For a value ^ > 
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For simplicity, we choose ^„ = n^, and we focus on the contribution of Sn{n^) for < x < 

C {3A C [-n,nY, & |A| < n^-^^ such that g„(A) > |A|n^ } , 

(1.11) 

where Qni-^) is the charge collected in A by the random walk in a time n. Thus, (11.111) 
requires an estimate for P(g„(A) > t). Note that by standard estimates, if we denote by |A| 
the number of sites of A, 

EM^f] = Y,Eq[v']MU^)] < J2^o[Uz)] < C\Af'. (1.12) 

zeA zeA 

(11.121) motivates the following simple concentration Lemma. 

Lemma 1.8 Assume dimension d > 3. For some constant Hd > 0, and any finite subset A 
ofU^ , we have for any t > and any integer n 

P (gn(A) >t)< exp (^-Kdj^^ . (1.13) 

Note the fundamental difference with the total time spent in A (denoted /00(A)): for some 
positive constants kd 

P (/00(A) >t)< exp (^-kdjj^^ . (1.14) 
We have established (11.141) in Lemma 1.2 of [6j. Thus, using fll.l3p in (11. lip , we obtain 

P I Yl ^ni^^ >nA< Cnix) exp (-/€,n«^)) , (1.15) 

with 

C(x)=/3(l-i)-(l-^)a;, and C„(x) = (2n + 1)'^"""". (1.16) 
d d 

Looking at C(^)) we observe that the high level sets (of g„) give the dominant contribution 
and C(f ) = f ill dimension three or more. Note that (11.160 also suggests that = 2 is a 
critical dimension, even though Lemma [1.81 fails in d = 2. If one is to pursue this approach 
rigorously, one has to tackle the contribution of C„(x). Nonetheless, these simple heuristics 
show that inequality (I1.13P is essentially responsible for the upper bound (ll.lOp . It is easy to 
see that (I1.13p is wrong when r] is of type Ti^ with < a < 1, and a different phenomenology 
occurs. 

First, an observation of Chen [7J is that fixing a realization of the walk, {qn{z), z G Z'^} 
are Q-independent random variables, and 

{q^{z), z e Z"} '^-='" {q^{z), z G Z^} where q^{z) = ^ Vz{^), (1-17) 

1=1 



where we denote by {riz{i), z G Z*^, i G N} i.i.d. variables distributed as r]. Also, 

z G T"} '^='" {X^{z), z G T"} where X„(^) = ql{z) - l^{z). (1.18) 

Now, a convenient way of thinking about X„ is to first fix a realization of the random walk, 
and to rewrite fll.lSp as 

1 " 

-^n(^) = /n(^)(C(^n(^)) - 1), where for any n C^(n) = ?7^(i))^. (1.19) 



n 

i=l 



Thus, Xn is equal in Q-law to a scalar product (/„, C — 1) known as random walk in random 
scenery (RWRS). However, in our case the scenery is a function of the local times. To make 
this latter remark more concrete, we recall that when Ti^ holds with 1 < a < 2, we have 
some constants C, kq, Koo (see Section [2] for more precise statements), such that if 



C(^) 



:^Vr^(^))^ then Q (C(n) > t) < C | "^^j , 
\fn^ ^ v^v / / 1 exp(-/toot2T^ 



exp(— /tot) when t <^n , 

I when n <^t . 

(1.20) 

Thus, according to the size of t/n, ({n) is either in Tii or is a heavy-tail variable (corre- 
sponding to 7^0/2)- 

Consider the RWRS {ln,p), where {p{z),z G Z'^} are centered independent variables in 
Tia with a = 1 + e with a small e > 0. This corresponds to a field of charges with lighter 
tails than {(z{ln{z)), z : ln{z) > 0}. Nonetheless, {{In, p) > n^} with /3 > |, corresponds 
to a regime (region II of [5]) where a few sites, say in a region V, are visited of order 
The phase-diagram of [5] suggests that {{InXi^n) — 1) > '"■^} behaves similarly. Thus, there 
is a finite region V, over which the sum of (ziVCn) should be of order a/^. According to 
(11.201) . this should make {Cz{in{z)), z G P} of type Tii. It is easy to check, that if the walk 
were to spend less time on its most visited sites P, say a time of order with 7 < |, then 
the {^2(/„(z)), 2; G P} would be of type 7^0-/2, and an easy computation using (11.201) shows 
that 



\z(iV 



'n^) > n^-^ ] ~ exp {-n^n^^^-'^^n^^-^^'i) < exp (^-n^) . (1.21) 



This explains intuitively (II. 5p . Note that if a = 1 in (11.211) . then for any 7 < |, we would 
have Q{C{.''^^) > n^''^) ~ exp(— na). 

Assume now that the dominant contribution to the deviation {X„ > comes from the 
random set P*(A), whose volume is independent of n. Our next step is to fix a realization 
of X'*(A), and integrate over the charges of the monomers piled up in P*(A). 

Theorem 11.31 is made possible by the following result. 

Proposition 1.9 Assume T is twice differentiahle and satisfies il-'T\) - Then, for any finite 
subset V, any 7 > 0, and any positive sequence {A(z), z G V} , we have 



inf 

K>0 



zev zev 



(maxX) l( — (1.22) 
\ V / \ maxx) Ay 
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Moreover, for any a, (3 positive, 



A>0 



inf aA + AJ(^) = /?r-^(a). 



(1.23) 



Without the assumption of Proposition 11.91 (11.51) allows us to borrow a strategy developped 
in [3| to prove a large deviation principle for the self-intersection local times. Indeed, the 
approach of |3] relies on the fact that a finite number of piles are responsible for producing 
the excess energy. 

The paper is organized as follows. In Section [21 we recall well known bounds on sums 
of independent random variables, prove Lemma [1.81 and recall the large deviations for the 
g-norm of the local times. In Section [3], we prove Proposition 11.71 whose upper bound 
is divided in three cases: rj G 7^2, in Tia for « €]1,2[, and in Tii. The lower bound in 
Proposition 11.71 is established in Section 13. 4[ In Section 14.21 we prove the large deviation 
principle of Theorem 11.31 We first discuss useful features of the rate functions, and then 
prove Proposition 11.91 in Section 14.21 The upper bound of the LDP is proved in Section 14. 4[ 
and the lower bound follows in Section 14.51 In Section [Sj we prove Theorem 11.21 It is 
based on a subadditive argument. Lemma [5.11 which mimics Lemma 7.1 of [3]. Finally, an 
Appendix collects proofs which have been postponed because of their analogy with known 
arguments. 

2 Preliminaries 

2.1 Sums of Independent variables 

In this section, we collect well known results scattered in the literature. Since we are not 
pursuing sharp asymptotics, we give bounds good enough for our purpose, and for the 
convenience of the reader we have given a proof of the non-referenced results in the Appendix. 

We are concerned with the tail distribution of the C- variable, given in (11.201) . with (^(n) = 
C,{n) — 1. We recall the following result, which we prove in the Appendix to ease to reading. 

Lemma 2.1 There are positive constants (3o, {Ca-, i^a-, 1 < « < 2}, (depending on the dis- 
tribution of rj), such that the following holds. 

• For type Hi, we have 




when t < jS^n , 
when t > PqU , 



(2.1) 



• For type Ha, with 1 < a < 2, we have 




when t < ISqu , 
when t > PqU , 



(2.2) 
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• For type H2, we have for any t > 0, 

Q {({n) >t)<C2 eM-^^2t)■ (2.3) 

A. Nagaev has considered in [16] a sequence G N} of independent centered i.i.d 

satisfying Ti^ with < a < 1, and has obtained the following upper bound (see also 
inequality (2.32) of S.Nagaev 

Proposition 2.2 [of A. Nagaev.] Assume E^j\ = and i?[(Fj)^] < 1. There is a constant 
Cy, such that for any integer n and any positive t 



p(y. + -- + i;.>t)<c.(np(r,>0+exp(-^)). 



(2.4) 



Remark 2.3 Note that if t] e Ha for 1 < a < 2, then rf ^H^. Thus, for Yi = ri{if - I, 



Proposition \2.S\ yields 

Sn 



20n 



(2.5) 



When we take t ~ in (EJ), we have the following asymptotical result due to A. Nagaev 
16] (see also Theorem 2.1 and (2.22) of JT7]). 



Lemma 2.4 Assume {Yn,n G N} are centered independent variables in Tia with < a < 1. 
If ^ , then for n large enough, we have 



PiYi + --- + Yn>in)< 2nmaxP (Yk > Q . (2.6) 

k<n 

Remark 2.5 With the notations of Remark \2.3[. LemmaW^ yields for ^„ ^ ^2-a/2a 



P Y.^v{i? - 1) > a < 2nP{rf -l>in)< 2C„nexp (-c,(e„)"/2) . (2.7) 



,i=l 



Note that a> 1 implies that 2-0/2 ^ f ■ 

For completeness, note that when Yi-variahles are in Tii, we can use a special form of 
Lemma 5.1 of to obtain an analogue of ( [^.^[ ). 

2.2 On a concentration inequality 

We prove Lemma [L8l We assume that for Aq > 0, we have £^Q[exp(Ao?7)] < 00. 

Note that when A < Ao/2, there is a positive constant C such that i?Q[exp(A?7)] < 1+CA^. 
Now, note that 

ln(.z) ln(A) 

zeA i=l i=l 
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We use Chebychev's inequality, for A > 0, and integrate only over the 77- variables 

Q (gn(A) >t)< e-^* {Eq [6^"])'"^^^ < e-"*exp {CXX{A)) . (2.9) 
Now, using 01.14p . if we choose 

CA^ < ^^p^, then we have Eq [exp (CA^/„(A))] < 2. (2.10) 

Thus, (11.131) follows at once. 

3 Proof of Proposition II. 7L 

We have divided the proof of the upper bounds in Proposition 11.71 into the three cases H2, 
Ha and Hi. The lower bound in 11.101 is obtained in Section [3^ 

3.1 The case 7i2- 

We consider first annealed upper bounds for {X„ > ^n}- We choose a sequence such 
that > and e > such that (V?„)^"^' > n^^^. 

When averaging first with respect to the charges, and then with respect to the random 
walk, we write 



P(X„>a)=Eo 



Q J2 ln{z)Uln{z)) > 



(3.1) 



Thus, we think of X„ as a weighted sum of independent centered variables ^^(/„(z)). Thanks 
to the uniform bound (12. 3p . the dependence of on the local time ln{z) vanishes. Indeed, 
since the {^2} are independent and satisfy Cramer's condition, we can use Lemma 5.1 of [1] 
and obtain that for some c„ > 0, any < 5 < 1, any finite subset A C Z'^, any x > 0, and 
any integer-sequence {k{z), 2; G N} 

Q (Y.JMz)) >x^< exp (^c„|A|52(i-^) max {EQ[C{nf]) - . (3.2) 

In order to use (13. 2p . we first need to uncouple the product ln{z) x in (13. ip . 

We fix a constant A > 1, bo = 1/A and = 26j. We define the following subdivision 
of [1, y/^/A]. We define io and as follows, fej,, < 1 < &io+i, 

bN < < bN+i, we set for i = Zq, • • • , N, Vi = [z : h < l„{z) < fej+i} . (3.3) 
Furthermore, for 6q to be chosen small later (independent of A), we define 

/ Ab \^ sr^ 
Si = 60 i j , and Pi = p [ —7^ I , with p such that 2^^'- ~ ^' i'^-^) 
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It is important to note that p is independent on A. 

Now, we perform the decomposition of Xn in terms of level sets T>i. Note that for any 
A > 1 



Eo 



zdn(z)<bM 



N-1 

i=io 
N-1 



Q X] ln{z)Cz{ln{z)) > Pi 



i=io \zeVi 



(3.5) 



Pi u 



Fix now a realization of the random walk, and let z G Di. We have (recall that > 0) 

'ln{z) 



Q 



Alt 



UU^)) >t]<Q {UUz)) >t)< e-^' 



(3.6) 



We use now Lemma 5.1 of [1], that we have recalled in (13. 2p with the choice of 5^ given in 
(13. 4p (and whose dependence on n is omitted) 



^ ¥^C.(/n(.)) > ^) 



< exp CQ\Di\b. 



2(1-5,) 



(3.7) 



, with Co = c„sup£'q[C^(A;)]. 



If we denote = ^^"^ then note that < kq. Then, the bound (13.71) is useful if the 

first term on the right hand side is negligible, that is if 



%KQCQ\Di\b'l < 5i Pi 



h+i 



Note that 



SiPi 7 > P^f= 7 = 7;^V^n- 



(3.8) 



(3.9) 



Assuming (13. 8p . the result follows right away by (13. 9p . The remaining point is to show that 
(13. 8p holds. Note that (13. 8p holds as long as is not large. On the other hand, we express 
(iX'jl large} as a large deviation event for the self-intersection local time. Thus, (13.80 holds 
when 



1 



8KoCo\Vi\ <—^P A^/Cn 



Ah 



2-2e 



P 



< 



\3-2e 



P 



(3.10) 



When (I3.10p does not hold, we note for some constant ci, (independent of A) and any g > 1 



Si = < \Vi\ > 



j^l-2e .2 



2-2e 



<^{\Mi>^svrnr''yi-'^'']. (3.11) 
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Note that the event on the right hand side of (13.111) is a large deviation event since from our 
hypotheses on ^„ and e, we have, when q > 2 and in the worse case where 6, = 1, that 

Eo[||/n||?] ~ K{q,d)n « ^(v/e^)3-2^ 

Case d = 3. 

We consider (13. lip with d = 3 and q = 2 < qc{3) = 3, and use Theorem 1.1 and Remark 
1.3 of [2]. This yields 

<Ce.p (-c(2,3) {^AVTnr'^brf" n-'/'^ ■ ^^'^^^ 
Thus, the quantity J2i IP(^i) is negligible if 

Vlnn'/' « {^SVlnf-'f (3.13) 
Condition (I3.13P is equivalent to n"^^^ <^ 

Case of c? > 4. First, in dimension 5 or more, we have from Theorem 1.2 of [2J, with q = 2 > 
<lc{d) 

m) < exp (-c(2,rf) (^^(vC)^-^^&f)'^') . (3.14) 

This term is negligible. 

When d = 4, (3'c(4) = 2, and we choose q > 2. 

m) < exp (-c(g, d) {^^iVTur'-br''-'') '^') (3.15) 
This term is negligible if 

vC<(vCf/'^^ g<3. 
Thus, if we choose 2 < g < 3, P{Si) <^ exp(— a/^). 
In conclusion, we obtain that 

N-l / 

iV-1 



< E I E G (/n(^)) > P.^, 12^.1 < 



3-2e 



< Clog(n) X exp (-|^vC) + exp 



(3.16) 

Thus, taking A = 1 in (13.160 . we cover the levels {z : /„(-2) < y/Cn}, whereas taking A larger 
than 1, we cover the levels {z : ln{z) < ^/^/A} Thus, combining these two regimes, we 
obtain the upper bound (ll.lOp . whereas taking A to infinity, we obtain the asymptotic (II. 5p . 
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3.2 The case Ha with 1 < a < 2. 

Charges in Ti^ have a much fatter tails than in I-L2. Thus, we decompose C, into its small 
and large values. For z G 7/, define for all positive integer k 

C{k) = Uk) l{Uk)<m and CM = Uk) l{Uk)>m- (3.17) 
We add a bar on top of (" to denote the centered variables, and we define 
K=Y1 ^n{z)CiL{z)), and = ^ lniz)Ciln{z)). 

Note that 

{Xn > e4 c |x; > 1} u jx;: > 1} . (3.18) 

The {Cz, z G Z''} look like coming from 77 in 7^2- Indeed, for any t > 

{cm >t} = {t< Uk) < m =^ Q iCik) >t)< C^exp{-Kj). (3.19) 

Thus, the term {X^ > n^^} follows the same treatment as that of Section 13. H with the 
upper bound (11.101) . and the asymptotic (II. 5p . 

We focus on the large values of (z- Note that 

iCik) >t} = iUk) > ms.x{t,Pok)} ^ Vt > Q {C{k) >t)< C^e~^-'^^^^^^^'~^ . 

(3.20) 

For convenience, set a = ^ — 1, with < a < 1, and note that (13.201) implies that for -u > 

Q {k"C{k) >u) <Co, exp (^-HaPl'^u^^ . (3.21) 
We can therefore think of 

Y. := iUzTCiUz)), := iUzTC iUz))) 

as having a heavy-tail (of type Ti-q). Using the level decomposition of Section \3A\ we first 
fix a realization of the random walk and estimate 



^.-4e(^)'"^?^^.^|. ■ (3-) 



Q{{¥^] yz>u\<QiY,>u)<C^expi-Cu^). (3.23) 



Note that from (I3.2ip . we have some constant C such that for z ^TD, 

l-a 

I] 

h+i 

This implies that for some ay > 0, we have < o"y, and we can use Proposition 12.21 

A. < I ( > ^) . exp (^)^)) . (3.24) 
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We show now that the first term of the right hand side of (13.241) is the dominant term. Note 
that 

q(yi> tJ^] < exp (-C ( 1 . (3.25) 



Now, we estimate the exponent in the right hand side of (13.251) 



~P TT^ 7T71 ^TZ^■ (3-26) 



2(6,+!^ V2vC/ 2(6. 



When a < 1, we choose e small enough so that 1 — a > e, and then the least value of the 
last term in ( ]3.26p is for i such that fej+i = y/^/A. Thus 

>^7^^^n. (3.27) 



2(6,+i)i-" - 2^(vOi-" 
When taking a power a/2 in ( ]3.27p . the power of ^„ in the right hand side of ( 13.27P satisfies 

a/2 



To deal with \Vi\ in the second term on the right hand side of (I3.24p (the gaussian bound), 
we can assume as in Section \3A\ that we restrict ourselves to £i defined in (13.111) . Thus, on 



(13.291) holds as soon as n is large enough. Thus, the gaussian bound is is negligible. The 
proof is concluded as in Section 13. 1[ 



3.3 The case Hi . 

In this case, no information on the dominant level set can be obtained. We perform the 
same decomposition as in Section 13. 2[ The term X'^ follows the case 7^2, and we focus on 
X". Note that a = 1, so that the analysis of Section [3^ is not adequate (note that (13.261) 
would yield an upper bound of the form exp(— ^^'')). In our case, 

Y, = ln{z)C{ln{z)), and Y, = Y,-E%]. (3.30) 

Note that (12.11) implies that on {/„(z) > 0} and for some constant ci we have t > 0, 

Q{Y, > t) =Q (CziUz)) > max ( PoUz) ^ 



ln{z) 



<Ciexp (3oUz) max l^(3oln{z), j (^'^^^ 

<Ciexp (-fi:imax (^fSoLiz), ^tj) < C^e"''^\ 
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When fixing a realization of tlie random walk, we think of as in ?ii , and use Lemma [23] 

2 

2 

with ^„ ^ ns, and n large to obtain 



2;«„(2;)>0 



< 2E( 



n max (^(^z > 

z:ln(z)>0 



(3.32) 



3.4 Lower bound in (11.101) 



A scenario compatible with the cost in (11. 101) is as follows. The walk is pinned at the origin a 
time tn of order y/Cn, building up an energy tnCitn) required to be of order The remaining 
time, the walk roams freely, and the total energy should be made of tnCitn), and a part close 
to zero due to the centering. Note that the relevant order for C(^n) is tn ~ VCn, thus, we 
are in the central limit regime. This is why we can treat at once the three cases we have 
considered. 

We first show a more general lemma. 

Lemma 3.1 Let {Vn, n E N} be a sequence of random subsets, with Vn g] — n, nf'^ and Vn 
measurable with respect to a{S{k),k < n). Let {m„,M„, n G N} be positive sequences with 
rrin < n. Assume either (i) = one? Qif] > v^) > 0; or (ii) n?/'^ <^ ^ it^- Then, 
for any e > 0, 



Pi\\qn\\l-n>Q>2-^^'"~'P{\\ fv^qmJl>{l + e)^n, |^^n| < M„) 



(3.33) 



Based on Lemma [3.1] we distinguish two cases: (i) ^„ = with ^ < 1, and (ii) ^„ ^ n^. 

First, we state a corollary of Theorems 1.1 and 1.2 (and Remark 1.3) of [2J whose imme- 
diate proof is omitted. 

Corollary 3.2 Assume d > 3 and ^ n^^^ ■ For e > small enough, and n large enough 



Pn (^ILh > ^) <exp(-v^n' 



ll'n||2 



(3.34) 



In case (i), we choose e small enough so that Q{t] > v/(l + e)0 > 0. Our scenario is 
obtained as we choose P„ = {0}, M„ = 1 and m„ = n in Lemma 13.1 [ Inequality (13.331) 
reads 



^(Iknll^ 



n 



> ^n^) > \q > - Po (/n(0) > ^^n^) - Pq (||/„||2 > n^-') . 

(3.35) 
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Now, using {r]o{i) > + e)^, \/i < n} C {i]o{l) H h r]o{n) > ^"(1 + e)^n}, as well as 

(11.141) . and Corollary 13.21 we have 

P {UnWl -n>Q> ^Qiv > A/(l + e)er- (3.36) 
In case (ii), we take any ^ > 0, and = (1 + e)^„. Then, f l3.33p reads 

P [hnWl -n> e„) >\q (^E^o(0 > j - Po (/n(0) > ^^n) " Po (||/n||2 > ^ 

>\q {v > ir- - Po (/n(o) > - Po (l" " ^ 



'nib > — 

n' 



(3.37) 



To deal with the two last terms in fl3.37l) . we use (I1.14p . and Corollary (13.21) . 
Proof of Lemma 13.11 

To establish (I3.33p . we need (i) to control the process outside Vn, and (ii) to control the 
process in the time period [m„,n[. We start with (i), and introduce notations iS„ = {jl'nl < 
Mn}, and Bn = {\\lnh < ^nn~'}. First, 



(3.38) 



\qn\\l - n > ^n} D {\\ ^V^ qn\\l-ln{Vn) > + l)^n} 

u 

Note that if we show that 

Q (ll ^v^Mll - UK) < -^Cn) < \ (3.39) 

then, using the independence of the charges on different regions, we would have that 

2 ^B„Q (Iknlla -n>in, Sn) > ^B^Q (|| ^vMll " W^n) > (1 + ^)^n, 5„) . (3.40) 

Then, upon integrating (13.401) over the random walk, we would reach 
P iWqnWl -n>Q >P [Bn n 5„, - ri > ^n) 

[Bn n 5„, II T^vMW - UT^n) > (1 + \)ir) (3.41) 
>\P (ll - UVn) > (1 + '-)in. 5„) - \P{B^^). 

We now show (I3.39p . We expand 

9^(^) - ln{z) = ( 5^ r/.(^))' - L{z) = J2 (^'(0 - 1) + 2 E ^.(O^.(J), (3.42) 

It is immediate to obtain, for xi = P'lv'^] + 1 

Eq [{qliz) - Uz))'] = ln{z) {Eq[v'] - 1) + 2 {ll{z) - /„,(.)) < Xill{z). (3.43) 
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By Markov's inequality 



(3.44) 



Thus, for any e > 0, (13.391) holds for n large enough. 
We now deal with (ii), and show that 

^(11 ^vM\l-UVn) >(l + ^)en,5„) +Po (UV^) > l^n, 5„) 

/-,\2A/„ (3.45) 
> i^-j P{\\ I^„g„J|^>(l + e)a, Sn). 

We impose that the local charge on each 2; G P„ during both time periods [0, m„[ and [m„, n[ 
be of a same sign. Indeed, this would have the effect that 

Wz e Vn q[o,m„i{z) + qf„li^) < {qio,m„l{z) + qim„,nli^)Y ' (3-46) 

Thus, if we set 

Sn = {\\ ^v^qmjl > (1 + e)Q n {Wz G p., g[o,™„[(^) > 0} , (3.47) 

and, 

5; = {yz e P„, g[„„,„[(2;) > 0} , then 5„ n 5^ C {|| I^p^gJI^ > (1 + e)^} . (3.48) 

Note also that when integrating over the charges, Sn and S'^ are independent, and by sym- 
metry of the charges' distribution 

Q [Sn) > J Q ('5") ' Q {S'J > l^-j . (3.49) 
Now, (I3:i8|) and (13:491) imply that 

P (II I^^gnll^ > (1 + e)en, 5„) > f 2 ) ^ (II I^.?-Jl2 > (1 + 5„) • (3.50) 
Now we center || Ilx)„gn||2- Note that 

{II lvM\l>i^ + ^)Q C {ll lvM\l-Ul^n) > {I + ^)in} U [UVn) > ^^n} ■ (3.51) 

Now (^M) follows from (13301) and (I33T1) . 

In conclusion, (I3.33P is obtained as we put together (I3.4ip . and (13.451) . 
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4 Explicit rate functions 



4.1 Some examples 

For constants < a,/3, and normalizing constant c(a,/3), consider the even density (on M) 

g{x) = c{a,P) J exp ^ — ^ — wx^j du. (4.1) 

When a; is large, the value u* where + ux"^ reaches a minimum, arises as you equal 
^ = Thus, 

ii^^i°s^(^) = -^- ^^^^ ""tt;^' "''"'^ = ^^^/tifi ^'^^'^^^- (4-2) 

Now, the log-Laplace transform is 

T(y) = log c(a,/3) du dx (exp (yx ^ — ua;^ 

Jo J-oo \ \ u^ 

= log ^c(a,/5) y du exp x J exp [xy^ — y / {2^yu)Y^ dx^ (4.3) 

= log / (iw exp I — I 0(m), with 0(m) = c(a, /3)exp( ^)^^ 

Jo V4m/ V^^ 

The last integral converges if /5 > 1, that is a g]1,2]. Note, that at infinity T{y) ~ 
expected by Tauberian theorems. Now, r{y/y) is convex, using Holder's 
inequality on the representation of the last time of (14. 3p . 



4.2 When x X{y/x) is concave. 

In this section, we review some useful property of the rate function, and prove Proposition ll.91 
First, we state a simple observation. 

Lemma 4.1 Assume that T is twice differentiahle, and y i— > r(y^) is convex for y > 0. 
Then, x X(y^) is concave for x > 0. 

Proof. Note first that F is strictly convex. Indeed, note first that F(x) > for x 7^ 0. This 
forces F'(x) > for x > 0. Second, y F(y/^) convex, for y > 0, implies that F'(x)/x is 
increasing for x > 0, which in turn says that F'(x) is strictly increasing, which implies that 
F is strictly convex. 

Also, X is differentiahle, and X' is the inverse of F' on M"*". Note that F"(a;) > for x > 0, 
so that T is differentiahle and X"(x)F"(X'(x)) = 1. 

Now, F'(x)/x is increasing for x > is equivalent to 

> 0, T'{y) < yT"{y) ^ Vx > 0, X'(x) > xX"(x). 
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Thus, X ^— s> I{y/x) is concave for x > 0. ■ 

Proof of Proposition 11.91 We show first two useful properties. First, note that for 
< p < 1, and X > 

pl{x) > lipx), (4.4) 

with equahty if and only ii p = 1. Indeed, using that X(0) = 0, fl4.4p is equivalent to 

J(x)-J(0) I(px)-I(0) , , 

> .MLJ with 0<xp<x. 4.5 

X px 

The strict convexity of I implies that (14.51) is true. Secondly, for any xi, . . . , x„ positive 

X(v^) + ■ ■ ■ + J(v^) > I {Vxi + --- + Xn). (4.6) 

It is easy to see that (14. 6 p is obtained by induction as a direct consequence of x i-^ ^iV^) 
concave and X(0) = 0. 

Now, assume that J^zev ^"^ {z) k!^ (z) > 7^, and let z* EVhe such that X{z*) = max^gx? X{z). 
By using that I is increasing in ( (14.40 is stronger than this latter property) 



y^!k}!m>^^j y^M!!M]>j(^] (471 

By (14.61) . we have 



X^z*) - X^(z*) IV^ X^z*) - \X(z*] 



From (14. 4p . we deduce that 

J]A(;.)X(«:(z))>A(^*) j(-^y (4.9) 

Note that the inequality in (14.91) is an equality if and only if k.{z) = for all z ^ z* , and 
X{z*)k{z*) = 7. Thus, ffT:22|l holds. 

We prove now (11.230 . First, note that since I is differentiable 



inf 

a;>0 



ax + xX(— ) 

X 



ax* + x*J(4), (4.10) 

X 



where x* satisfies 



a = -J(4) + 4^'(4) (and ax* + x*J(4)=/9X'(4))- (4-11) 

tij iJC tij OC tJC 

Recall now that for any x 

- J(x) + xT'(x) = r(T'(x)). (4.12) 
Thus, combining (14. lip and (14.120 . we obtain 

a = T fr(4)l . (4.13) 



X 

The parenthesis in (14.110 . and (14.131) imply (11.231) . and x* satisfies 



4=r'(r-^(a)). (4.14) 

JLi 
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4.3 A corollary of Proposition 11.71 

We first derive a corollary of Proposition 11.71 

Corollary 4.2 For any e > 0, there are positive constants A and M4 such that, for n large 
enough 

P{Xn>in)<2P{\\ li,.(A)gn||^> (l-e)e„, \Vl{A)\ < Ma) . (4.15) 

and, 

^^P(|| l^*(A)gn||^>(l-6)en, \V*M)\ < M a) < P [X^ > in) ■ (4.16) 

Since, e is eventually taken to 0, Theorem 11.31 follows from Corollary 14.21 once we find the 
same upper and lower bound for 

P (II ^V'^{A)qn\\l > in, \V:iA)\ < Ma) • (4.17) 

Proof of Corollary 14.21 

Fix e > small enough, and A, Ma to be chosen later. 



P{X,,>C^)<P\ J2 ql{^)>{l-e)in,\V:{A)\<MA\+Rr, 
\zev*{A) J 

with i?„ = P(|P:(A)| > Ma) + P y1 ^«('^) ^ 



(4.18) 



From (11. 5p . there is A, such that 



p[ J2 ^nW>een) <^e— ^. (4.19) 



Also, an application of fll.l4p stated as Lemma 2.2. of [5] shows that 



P{\Vl{A)\ >Ma)<P\ \{z : /„(^) > ^}| >Ma\< |P(n)r^exp(-^, 



(4.20) 

Thus, there is Ma such that 

P(|P:(A)| > Ma) < ^e-"-^. (4.21) 
Now, for A large enough, and the corresponding Ma such that (14.2 ip holds, we have 

Pn< ^exp(-c„v^). (4.22) 
Now, from the lower bound in (11.50 . we have fl4.15p . 
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We turn now to KW) . We invoke Lemma O with = Vl{A) and M„ 
rrin = n. Note that from fll.Mp . we have 



Po (ln{B{r)) > l^n, \KiA)\ < Ma) < (2n)'^^-exp 



2M 



2/d 



which is neghgible, as well as the term P(||/n||2 > by Corollary 13. 2[ 



Ma, and 



(4.23) 



4.4 Upper Bound in Proposition 11.91 

Our first task is to approximate || IIx)*(yi)Q'n||2 by a convenient discrete object. 



Step 1: On discretizing the local charge. First, write for any integer n 



^V'„{A)qn\\l 



ln{z) 



zeVl{A) 

Note now that for any e > 0, there is (5 > such that on {|X>*(A)| < Ma], 



qn[z} 
Liz) 



> (1 - e)a 



Indeed, 



Liz) 



>i'?4t'i 

k{z) 



(4.24) 



(4.25) 



(4.26) 



We sum (14.261) over z G V*{A), on the event {|X'*(A)| < Ma}, and choose 6 small enough 
so that SA^Ma < e, and 



26»*(A) 



Injz) 
ln{z) 



>|| ^v*jA)qn\\l-5 ^ 



V*JA) 
|2 xa2: 



>\\ lT^*jA)qnr2-5A'MA^n 

>(i-M2M^)e„>(i-e)e„. 



(4.27) 



Step 2: Integrating over the charges. As usual, we integrate first with respect to 
the r^-variables. We introduce the following random set (of volume independent of n since 

\v:{a)\<ma) 

Bn = {K = {k{z), zeV*J: k\z) eSN, < k{z) < 2A^Q . 

Now, for z G V^{A), qn{z)/ln{z) satisfies a Large Deviation Principle with rate function I: 
for z G V^^A) (recalling that this imphes that ln{z) > y/^/A), e(n) vanishing as n goes to 
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infinity, and k,{z) > 



Q T^S 



I ^ Iniz) 

< 2exp{-lniz) {X {k{z)) + e{n))) 



Also, if we denote 



(4.28) 



(4.29) 



we fiave, wlien integrating only over the charge variables, on the event {|'D*(A)| < Ma}, 



< 



< 



< 



5 
5 

s 



I Qn[Z) ,2 



>(l-e)a) 



sup n <5 I 

k6C„(Z„) 2gX'*(A) 



^ln{z) ' 



k\z) 



J sup exp - ^ ln{z) {I {k{z)) + e{n)) 



(4.30) 



Step 3: On an explicit infimum. We apply Proposition 11.91 to the infimum in fl4.30p . 
since we take actually the infimum over a smaller (discrete) set C„(/„). 



{\DI{A)\<Ma} 



E ^n(-) ^ ^ e<")v^exp f- max x J V^L3^^^ 



We now integrate over the random walk (over the event {|P,*(y4)| < M^}) 

^(11 ll2P.(A)gn||2>a, \VI{A)\<Ma) 



(4.31) 



exp — max x 1 — — 

v^iA) \ max©* (A) In 



< e^Hv^^Po |^max/„(2) = exp ^-A;J ^ 



V(l-e)a' 



< e<n)v/5: ^ p^(^^ < n) J] Po (/oo(^) = A;) exp -kl 



fc>i 



(4.32) 
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Now, a simple coupling argument shows that for any Po(/oo(-2) = ^) < IPo(^cxd(0) = A;) = 
exp(— XdA;)- Now, for e > arbitrarily small, we call x = A;/a/^, and we use f ll.23p . of 
Proposition 11.91 with a = (1 — e)xd, and (3 = ^y{l — e) for e small. It is clear from (14.141) 
that we can choose A large enough so that x* G [l/A, A]. Thus, 



= v/(r^xr-i((l-e)xd). (4.33) 

Since the function we optimize is continuous, it is irrelevant whether we take x real in 
[I /A, A], or along a subdivision of mesh as n goes to infinity. 



inf 

l/A<x<A 



[1 - e)xdX + xl 



X 



4.5 Lower Bound in Proposition 11.91 

Recall Corollary 1121 and fHlHjl . Note that 

P{ ^niz) >Q>P (qUO) > U {0} G KiA)) . 

When A is large enough (recall that /3 < 2) 

mn 

P (g^(0) > a, {0} G Vl{A)) > sup Po (/„(0) = mj 2Q{J2m{^) > vC)- 

(4.34) 

We first need to compare Po{^n(0) = m„} with Po{/cxd(0) = nin}, where m„ = [xa/^J, (the 
integer part of x^/^), and x G [1/A, A]. We state the following lemma, which we prove at 
the end of the section. 

Lemma 4.3 Assume d > 3. For any e > 0, there is t{e) > 0, such that for n > t{e)mn 
(with any m„ < A^/^) 

Po (/oo(0) = rUn) < e^'^-Po (/„(0) = m„) . (4.35) 

Now, recalling that for any integer k, Po(/oo(0) = k) = exp(— x^/c), (3 < 2, and using 
Lemma 14.31 we have (with e(n) is a vanishing sequence, and the supremum over m„ in 
[vC/A^vC]) 

P (g'(0) > a, {0} G Vl{A)) >e-^"^" supexp (^-Xdm, - m,J (^^^ - e{n)m^ 

>g-(.+e{n))m„g^p iuf ( XdX + xl 

\ A>x>l/A \ 

>g-{.+e(n)W X {Xd)) . 

(4.36) 

We used in the second line of fl4.36p the continuity of the infimum. Also, we need to choose 
A large enough so that x* which minimizes the infimum in (14.361) is in [l/A, A]. A lower 
bound identical to the upper bound follows from (I4.36p . as we send e to zero. 




22 



Proof of Lemma 14.31 Recall that m„ = [xa/^J, and x G Let {Ti,i > 1} be the 

successive return times to 0, and recall the classical bound, which holds in > 3 for some 
constant Cd 

P(r, > t|r, < oo) < (4.37) 
04.371) implies that for any e, there is t{e) such that 

^- >exp(-em„). (4.38) 

Also, note that 

{/oo(0) = m„} = X n {r„,^+i = oo} with ^ = {r^ < oo, Vi = 1, . . . , m„} . (4.39) 
Now 

(rrin \ / m„ \ 

^r, < m„t(e)|Aj P(A) + P ( JJ^* - ^nt{e)\AA P(A). (4.40) 

We show that the first term on the right hand side of fl4.40p is large enough. Using fl4.38p 
^r, < m„t(e)|A J > JJ ^ < <^)> exp(-em„). (4.41) 

i=\ / i<m„ 

Thus, flODD and fOTjl yield 

< m„t(e)|X ) P{An) + (1 - exp(-em„))P(A), (4.42) 

and this implies that 

P(A)P(r^„+i = oo) < e^'^-P < mj{e) ) P(r„„+i = oo). (4.43) 

Note that fl4.43p is equivalent to fl4.35p when n > ninti^e). 



5 A general large deviation principle. 

To prove Theorem II. 2[ we follow the approach of [3J. We recall the main steps of the 
approach, and we detail how to treat the features which are different. In all of Section O we 
assume that dimension is 3 or more. 

In [3], dimension is 5 or more. There is actually three occurrences in [3] where c? > 3 is 
used, and we now review them. 
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• For self-intersection local times, d = A is the critical dimension, and only for c? > 4, do 
we have that the excess self-intersection is made up on a finite number of sites. Here, 
the phenomenology is different, with Lemma [1.81 suggesting that c? = 2 is critical, and 
Proposition 11.71 holds for d>3. 

• For normalizing time in Section 6 of [3], we used that, conditionned on returning to 
0, the return time to has finite expectation if d > 4. We bypass this constraint in 
Section [521 (see the arguments following (15.141) ). 

• Lemma 4.9 of [3] uses an estimate on the probability of exiting a sphere from a given 
domain in (10.29). This latter inequality is useful in > 3. In ci = 3, one can use 
instead the more sophisticated estimate of Lemma 5 (b) of which states that for 
z G B{r), and S a domain on the boundary of B[r), the probability a random walk 
starting on z exits B{r) in S is bounded by a constant time |E|/|2; — rl"'"^ (rather than 
|E|/|z — r\'^~'^). Thus, the denominator of (10.30) of [3] has a power 2d — 3 (rather 
than 2d — 4), and (10.31) holds also in d = 3 once L is chosen large enough, where 
L is related to the diameter of a ball containing the piles of monomers producing the 
excess energy (see A in the paragraph following (15. 9p ). 

5.1 On a subadditive argument 

We recall that Lemma 7.1 of [3] establishes that for any radius r, and ^ > 0, there is a 
positive constant J7'(^,r), and the following limit exists 



One important difference between local times, and local charges, is that the distribution of 
the latter is continuous. Thus, we cannot find an optimal strategy by maximizing over a finite 
number of values, as for {|| lB{r)/n||2 ^ ^n}. The remedy is to first discretize || 'S.B{r)(lm\\2- 
For any e > 0, there is 5 > such that 



lim - log Po (II MrMU > ^n, Sin) = O) = -Ji^,r). 




(5.1) 



Indeed, if z is such that qmiz) > lm{z), then 




(5.2) 



Now, if qm{z) < lm{z), then 




(5.3) 
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We use now (15.21) and (15.31) to form ||q'm|H(r)- When summing over z G we bound 

according to the worse scenario, choose 5 small enough, and recall that ||/m||_B(r) < 



^ut„\ \'"m{Z) / 

(5.4) 

B(r) - '^^^^ 

>(e'(l -6)- 25)m^ > ((1 - e)mf . 



zeB{r) ^ ^ ' ' B{r) 

>(l-'5)lkmlllM-25m2 



We can now state our subadditive result which we prove in the Appendix. 

Lemma 5.1 For ^ > small enough, for any r > and for any 5 small enough, there is a 
constant J^{C,, r, 6) such that 

hm llog P f II fB(r)lm7is ( ttD h > ^^n) = -J{i,r,5). (5.5) 



5.2 On the upper bound for the LDP. 

We show the following upper bound. 

Proposition 5.2 Assume n^l^ <^ ^„ ^ ri^ , and d >3. Then, 

Ve > 0, 3ro > 0, 3ao > 0, 35o > 0, Vr > tq, V« > ao, V5 < Sq 



lim sup ^log P(X„ > ^n) < - a J f '\ r,(5| + e. ^^'^^ 



n— ►oo 



Proof. The random walk cannot escape [—n,nY in a time n. Fix e > 0. By Corollary 14. 2 [ 
and at the expense of a polynomial term, there is a constant Ma, and a finite volume A„ 
with |A„| < Ma such that 



PiXn>^n)<n' p(Y1 

VzeAn 



g2(^) > (1 - e)e„ . (5.7) 



Recalling that the walk is transient, it is convenient to pass to an inifinite time- horizon. 
Thus, we define 

loo{z) = ^ l{S{i) = z} , and qodz) = ^ r]^{i). (5.8) 

ieN i=l 



We use now our monotony of the square charges. Corollary 16.21 to conclude 

P{Xn>Q<n^ p(Y,ql{z)>{l-e)^. (5.9) 
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|3] establishes that A„ can be transferee! into a domain of finite diameter A. Let T : A„ — A 
be the transfer map (see Proposition 5.2 of [3]). The following more precise statement is 
established in [3]: for any e > 0, there is tq > 0, such that A C B{ro) for any large integer n, 
and for any sequence of integers {k{z), z G A„}, with < Aa/^ for all z G A„, we have 



P ( E ^-(^) ^ (1 - ^)^« ^-(^) = ^(^)' e A„ J 



< e^v^Po (/oo(Tz) > A;(z), G A„) Q 



/ / k{z) 



(5.10) 



> (1 - ^)in 



In the sum of the ri^ii) over [1, ^(-z)], in the right hand side of (15.101) . we need to replace ki^z) 
by the larger value loo{Tz). Again, we require a monotony of the Z2-norm of the charges (i.e. 
Corollary 16.21 in the Appendix), with the consequence that for a fixed realization of the walk 
with {loo{T{z)) > k{z),\/z G A„}, and any r > Tq, and with two shorthand notations 



An = {1- e)^n, and g^(n) = ^Vzii) 

i=l 



Q ( E ^'(^(^)) > ^" ) <Q ( E lliUTz)) >AJ=Q I E^'(^oo(^)) > An 



(5.11) 



,zGB{r) 



Thus, after averaging over the walk in (15. lip , and summing over the {k{z), z G An} each 
term of (15. lip , we have that for any e > 0, there is r > such that 



P{\\ IlA„goo||^> A„) <e'^Y.^o 



1 



{loo(Tiz))>kiz),VzeAr^}Q ( E - 

zeB{r) 



z£A 



.z<^B(r) 



< e^^(AvC)I^MIp V ql^l^z)) > An, maxl^ < A^, 

1 ' B(r) 

.z^B{r) 



n^-(^) % 



zeA, «oo(z)>Av^} 



zeA 



(5.12) 
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The second term in the right hand side of (15.121) is bounded by a term exp{—XdA^/^), 
whereas the first term is estimated as follows. 

P{ Y. (lli^ooiz)) > An, maxZoo < 

B(r) 

z£B(r) 

<(Av^)I^MIsupQ I ql{k{z))>AA n{loo{z) = k{z),^zeB{r)), 

(5.13) 

where the supremum in (15.131) is over integer sequences such that maxB(j.) k{z) < A^/^. 

Now, we proceed similarly as in Section 6 of [3]. We choose an integer sequence {k{z), z G 
i?(r)} with maxB{r) k{z) < A^f^, and define \k\ = X]_B(r) ^iz)^ and 

r \k\ ] 

£{k) = <^ z = (^(1), ...,z{\k\))e AI'^I : Y ^ {^(*) =^} = Kx), Vx G B{r) \ . (5.14) 

Now, for {k{z), z G B{r)} with maxB{r) k{z) < Ay/^, we have, if = inf{n > 1 : Sn = x} 
and T = min{T(x),x G B{r)} 

\k\-i 

Po {loo{z) = k{z), Wz G B{r)) = J2 H (^(^(^ + 1)) = T < oo) P.(|fc|)(T = oo). 

(5.15) 

We show now that if d > 3, and any e > 0, there is a{r, e) such that for all x, ?/ G B{r) 

{T{y) = T < cx)) < (1 - e)P,. (r(y) =T< a{r, e)) . (5.16) 
This would imply that 

|fc|-i 

Po(/oo(^) = k{z), Wz G B{r)) <(1 - e)l'^l H (^(^(^ + 1)) = T < a) P.(|fe|)(T = cx)) 

ze£:(fc) i=o 

<Poilair,e)\k\iz) > k{z) , Wz G P(r)). 

(5.17) 



Using (15.131) . (15.171) and Corollary l6.2l in the Appendix, we would obtain for a > \B{r)\a{r, e) 



P E ^'(^oo(^)) > An, max/^ < A^r. < (Av^)l^(^)lp 5^ >aA. 

\26B(r) ^'^^ y y^GBCr) / 

(5.18) 

We now prove (I5.16p . A classical result yields that for aperiodic symmetric walk, and any 
positive integer fc, we have Px{Tx = k) < c^jk'^^'^ for some positive constant q. Also, if we 
only consider pairs x,?/ G B{r) such that Pj(Py = T < oo) > 0, then there is an integer 
and a positive constant c^, such that 

inf PxiTy = T <lr) = Cr. (5.19) 
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Now, by conditioning 

> Px{T. = k + lr)> P^T = Ty = k)Py{T, = T = Ir). (5.20) 

Thus, 

PAT ^T, = k)< (5.21) 

Therefore, there is C > such that for any x,y E B{r) (with Px{Ty = T < oo) > 0), and 
any integer k 

P,{k <Ty = T < ^) = Y,P,{T = Ty = t) < (5.22) 

i>k 

We conclude that for any e, there is A;(r, e) such that for any x,y E B{r) 

Px{k{r, e) <Ty = T <oo)<e. (5.23) 

(15.231) imphes that there is a(r, e) such that (15.161) holds. 

The purpose of squeezing ^^{A) inside B{r) is to renormalize time. Indeed, the walk 
typically visits A/^-times sites of A„ in a total time of order Thus, section VII of [3] 

estabhshes that there is ao > such that for a > ao, calling m„ the integer part of a^/^, 
we have for some 7 > 



P (ikoobM > V(l - <r{' P y\qmAB(r) > m,^^2^3, s{mn) = oj . (5.24) 

As in [3] (7.19), in order that the walk returns to the origin at time m„, we needed to add 
an piece of path of arbitrary length n, satisfying {S{0) = S{n) = 0} whose probability is 
polynomial in n. Under our hypothesis of aperiodicity of the walk, this latter fact is true. 
Putting together (15. ip . (15. 7p . (15. 9p . (15.240 . and invoking Lemma \5A] we obtain (15.60 and 
conclude our proof. I 



5.3 Lower Bound in Theorem 11.21 



We first show a lower bound, similar to Proposition 15.21 and then in Section 15. 4[ we take a 
limit as a, r go to infinity. 

Proposition 5.3 Assume | < /? < 2, and d> 3. Then, 

Ve > 0, Vr, Va, V(5 > 0, lim inf log P(X„ > ^„) > -a J ( V^Si±iI, r,S ] . 

" " 'in \ a 



n— >oo 



(5.25) 



In order to use Lemma 15. H we need to show that there is C which might depend on 
[r, a, 5) such that (recall that m„ is the integer part of a\f^) 



PihnWld-n 



>Q>C P (w lB^,^l^^ns{^)\\l > (1 + e)en, 5(m„) = o) . (5.26) 
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Since tts{x) < x for x > and (5 > 0, it is obvious that (I5.26P follows from Lemma [3.11 with 
the following choice. For a fixed r > 0, we set P„ = B{r) and M„ = |i?(r)|. We take m„ as 
the integer part of a^f^ for ^„ <^ n^, with a as large as we wish, and n going to infinity. 
Note that from fll.l4p . we have 

p.(uBM)>|^.)^exp(-^|^|^). 

which is negligible. The term Pod^nlli > n'^^~'') is dealt with Corollary 13 . 21 since Cd{P) > /?/2. 

5.4 About the rate function 

Using Lemmas (15.21) and (15. 3p . we have 
Ve > 0, 3ro > 0, 3ao > 0, 35o > 0, Vr, r' > ro, Va, a > ao, V5, 6' < 6o 



If we set 

(p{x,r,d) = , 

X 

we note that f ll.lOp . (15.61) and (I5.25P imply that ip{x,r,6) is bounded as follows. 



C_|_ 1 

< (p{x, r, 6) < 



Now, (I5.27P reads as 
Ve > 0, 3ro > 0, 3xo > 0, 3(5o > 0, Vr, r' > tq, Vx, x' < Xq, V(5, 6' < 6o 



(5.2^ 



As we consider subsequences when x— >0, r oo, 5^0, we obtain for any e small 



lim inf ifi > \ lim sup 09 , (5.30) 

As e vanishes in (15. 300 . we conclude that ip{x,r,6) (along any subsequences) converges to a 
constant Q2 > 0. 



6 Appendix 

6.1 Proof of Lemma 12JJ 

Note that since we assume that 77 has a symmetric law, 

Q(CH > t) 



2^ 
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We first treat the case rj G TYi, and Aq > is such that £'[exp(Ao77)] < c>o. We use a 
Chebychev's exponential inequahty. For A > 0, 



Er 



A 

exp \ —V 

n 



<e-'' I 1 + — + 

In 6ln^yn 

First, choose A = Aov^/2- There is a constant ci such that 

AoA/n 



A2 A=^ 



E 



(6.1) 



> t I < exp 

< exp 

< exp 



An\/n 



Xn\/n 



\ \2 

t + pmj , with /5i = + ciE [e^"^] . 



(6.2) 



Let Po = 4/3i/Ao and note that for t > y/ Po^, we have 



(1 '" \ A 

— J2r]{t)>t] <exp(-^v^t). 



(6.3) 



Now, we assume that t < \/ Pqu, and we choose X = for 7 to be adjusted latter. Inequality 
dnH) yields 



in 77, 



Ir/I'^ exp 



It 



n 



\m 



(6.4) 



7 needs to satisfy many constraints. First, in order for the exponential of |?7| in (16. 4p to be 
finite, we need that jy/Po < Ao/2, in which case 



1 + ^ + tP^c.E [e^o^] 
2n XQ-riy/n 



(6.5) 



In the right hand side of (16. 5p . the term in 7^ is innocuous as soon as 7 < 1/2. Also, since 
t < a/3o^, the term in 7^ is innocuous as soon as 



7< 



so that (16.51) yields 



Q <exp( 



-Koot ), with ftoo = inin 



^0 



1 An 



(6.6) 
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Using (16. 3p and (16.61) . it is immediate to deduce (12. ip . 

Assume now t] G Tia for 1 < a < 2. From Kasahara's Tauberian theorem, there is a 
constant Kq, and Po > such that for t > i/^on, we have 



(67) 



Now, when t < y/ Pqu, we use the argument of the previous case Hi, to obtain (16.60 . 

Finally, when rj G 7^2? Chen has shown in [7] there is a constant C such that for any 



keN 



Ec 



2k 



(6.8) 



(16. 8p imphes that for some Ai > 



sup £"(3 



exp Ai 



< oo. 



Thus, there is a constant Ci such that for any n G N, and t > 

PQ(C(n)>t)<Cie-^^*. 
This concludes the proof of Lemma 12.11 



(6.9) 



(6.10) 



6.2 Proof of Lemma 15.11 

We fix two integers k and n, with k to be taken first to infinity. Let m, s be integers such 
that k = mn + s, and < s < n. The phenomenon behind the subadditive argument (to 
come) is that the rare event 

Ak{^,r,S) = |||47r5(^)b(,) > ^k, S{k) = o| , 

can be built by concatenating the same optimal scenario realizing An{^,r,5) on m consec- 
utive periods of length n, and one last period of length s where the scenario is necessarly 
special and its cost innocuous. The crucial independence between the different period is 
obtained by forcing the walk to return to the origin at the end of each period. 

Thus, our first step is to exhibit an optimal strategy realizing An{^, r, 6). For this purpose, 
we show that a finite number of values of the discrete variables {Iniz), T^siQu/^niz)), z G B{r)) 
are needed to estimate the probability of ^n(^, f-, ^)- 

First recall that ^ is as small as we wish. In particular, we take it such that Q{ri> ^> ^. 
Note that X]b(t-) ^n(^) — Also, using Lemma [2. 11 there is a constant C such that 

P(3z G 5(r), C.(^n(^)) > An) < exp{-CAn). 
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Consequently, the same holds for qn{z)/ln{z) = C,z{ln{z)) / ln{z) . Thus, if we denote by 

S{A) = \ 3z G B{r), f44 > , then P{S{A)) < exp{-CAn). (6.11) 



ln{z) 

On the other hand, there is an obvious lower bound obtained by considering monomers 
making up one single pile: 

5 = {/„(0)=n, r^(z)>e, Vz<n}, and P{S) = (^^^^ Q{v>0''- (6.12) 

Thus, using (16. lip and fl6.12p . we have for A large enough 

2PiSiA)) < P r, 5)) =^ P r, 5)) < 2P r, 5), S'^iA)) . (6.13) 

We conclude that for z & B{r) there are 

A„(2:) G [0,72] n N, and k„(z) G [0, V^n] H 5N, with ||A„K„||ij(r) > ^ra, (6.14) 
such that 

x \B{r)\ 

'^I^Y^ ) P {^nWr) = A„, TCsij^Mr) = f^n^ • (6.15) 

The factor 2 in the constant appearing in the right hand side of (16.151) is to account for the 
choice of a positive total charge on all sites of B{r), by using the symmetry of the charge's 
distribution. Let z* G B{r) be a site where 

Xn{z*)K'^{z*) = max Xn^n, and uotc that \n{z*)K^{z*) > n^'^ . (6.16) 

B{t) 

Indeed, one uses that J^Bir) ^n{z) < n and 

zeB{r) zeB(r} 



Also 



] = ^n{z*) ]>0^P{V> ^n{z*)) > 0. (6.17) 



.Uz*) 

We set Xr{z*) = r, and Xr{z) = for z z*. We define the following symbols, for integers 
i < j 

hiJli^) = 211 ^i-^ = ^} ' 9[i,j[{z) = v{t) I {St - Si^i = z} . (6.18) 

t=i t=i 

Note that on disjoints sets Ik = [ik,jk[, the variables {{lii^,qij^),k G N} are independent. 
Finally, we define and the following sets, for i = 1, . . . ,m 

•^n^ = \ ^[(i-l)n,m[|B(r-) = K, T'S f ^^"''"^ ) |B(r) = l^n, Sin = o\ ,^ , 

L \l'[{i-l)n,in[ / J (6.19) 

As = {l[mn,k[ = s6z', T]{i) > K„(z*),Vi G [mn, k[} . 
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On the event {Sin = 0, Vi = 0, . . . , m}, the local charges, and local times in [0, k[ on site 
z are respectively 

m m 

qk{z) = ^ q[(i-i)n,in[{z) + g[m„,fc[(2;), and lk{z) = ^ l[{i-l)n,in[i^) + hmn,kli^)- (6-20) 
i=l i=l 

We need to show now that 

m 

f|A«nAc (6.21) 

i=l 

In other words, we need to see that under fli-^^*'' ^ -^s, we have 

J] [mX^iz) + X,{z)f vrl ( ^ff,, > (^A:)^. (6.22) 

Note that under DiAn^ fl As, for any z G B{r) 

(l[{i-l)n,in[{z) r , , / N , rr ^ Si=l Q'[(i-l)n,m[(^) ^ r / \ / \ , rr /a no\ 

l'[{i-l)n,in[\^) ™[(i-l)n,m[l^j 

Thus, if s = 0, fl6.22p would hold trivially. 

We assume for simplicity that z* = 0, and postpone to Remark 16.11 the general case. 
Note that for z = z* = 

, > K,n{0) and (^6.23^ imply that , , > fi:„(0), (6.24) 

A4O) mA„(0) + s 

whereas for z 0, qk{z) = qmn{z) and lk{z) = lmn{z), so that checking ( ]6.22p reduces to 
checking 

"^A„(0) + s 



mA„(0) + sfn's ^^^=^ ^K-^-'-I^O) + ^[-'^(o) 



s-^m (6.25) 

Using (16.241) . it is enough to check that 



(2mA„(0) + s) Kn{O f > {2mn + s)^\ (6.26) 
Recall that (KW\ yields A„(z*)k2(z*) > <2 ^j^g^^ ^-^^^ z* = 

A„(0)/€„(0)2 > and /€„(0)2 > e', (6.27) 

which implies fl6.26l) right away. 

Now, fl6.2ip implies that for c, c' depending on 6, r and A, we have 

PiAni^,r,S)rPiAs) < (m)^'™P(^«) . ..P{At^)PiAs) 



< [en 



^''"P ( fl^^nA) (6.28) 

\i<m / 



<(cn)^'"P(A(e,r,5)). 
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We now take the logarithm on each side of fl6.28p 

nm log(P(A(e,r,^))) , \og{P{As)) ^ c'm\og{cn) , \og{P{Ak{i,r,5))) 

+ L ^ —:zrT— + L • (6-29) 



nm + s n k nm + s k 

We take now the hmit k —>■ oo while n is kept fixed (e.g. m oo) so that 

log(P(A(e,r,^))) < C\og{cn) ^ ii^i^f log(-P(A.(e,r,^))) _ ^^ ^^^ 

n ~ n k^oo k 

By taking the hmit sup in (16.301) as n — * oo, we conclude that the limit in (15.51) exists. 

Remark 6.1 We treat here the case z* ^ 0. Note that this is related to the strategy on a 
single period of length s. If we could have that monomers in a piece of length s pile up on 
site z* , then h6.21\) would hold since it only uses that A„(z*)k^(z*) > n^^. However, the walk 
starts at the origin, and each period of length n sees the walk returning to the origin. The 
idea is to insert a period of length s into the first time-period of length n at the first time 
the walk hits z* . Then, since we still use a scenario with a single pile at site z* with charges 
exceeding ^, we should have 

In+s = An + Vr5(y^)|B(r) > «n, and Sn+s = 0. (6.31) 

More precisely, let t* = inf{r;, > : Sn = z*}, and note that 

n-l 

P{m=T.Pi^*='^ ^^n^)- (6-32) 

Let i* < n be such that 



P (r* = i\ 41)) = maxP (r* = i, . 

i<n 

P(^«) <nP(r*=r, ^«), (6.33) 
and, adding a subscript to P to explicit the starting point of the walk 



Po (^i'^Po {l[o,s[ = s5o, vii) > /€„(^*),Vz e [0,s[) 

<nPo (r* = t*, 41)) P.. (/[o,s[ = sS,*, 7]{l) > Kn{z*)) 

6.3 On a monotony property 

We prove in this section the following result which is a corollary of Lemma 5.3 of [6]. 



(6.34) 
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Corollary 6.2 For any integer n, assume that {f]j{i),j = 1, . . . ,n, i G N} are independent 
symmetric variables, and for any sequence {nj,n'j,j = l,...,n} with n'j > Uj, and any 
^ > 0, we have 



( 



1=1 \i=\ 



i=l \i=\ 



(6.35) 



Proof. We prove the result by induction. First, for n = 1, we use first the symmetry of the 
distribution of the ?7's and then Lemma 5.3 of [6j to have for n[ > ni 



ni 



^1 (E^iW 



i=l 



(6.36) 



i=l 



Now, assume that (16.351) is true for n — 1, and call Tj = {r]j{l) + ■ ■ ■ + '7j(^j))^ and T'j the 
sum of the rjj up to n'j. We only write the proof in the case where Tj has a density, say qtj- 
The case of a discrete distribution is trivially adapted. Then 



<p(ri>o + /%r,(^)p(X^r;. >e 

(n ^ 
j=2 y 

Then, we rewrite the sum on the right hand side of (I6.37P Fi + (F2 
■ ■ ■ + F^), and single out Fg in the first step of (16.371) to conclude. 



z dz 



z dz 



(6.37) 



F'J = F'2 + (Fi + 
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